public class Test2 {
    //数组中所有元素成对出现，唯独一个元素单独出现
    //找到这一个元素
    //1^1=0  ,  4^4=0  ,  0^3=3  ,0^8=8
    public static void main(String[] args) {
        int[] arr={4,1,2,1,2};
        int ret=find(arr);
        System.out.println(ret);
    }

    private static int find(int[] arr) {
        int ret=arr[0];
        for (int i = 1; i < arr.length; i++) {
            ret^=arr[i];
        }
        return ret;
    }
}
